package com.amit.Basic_Simple_Program;

import java.util.Scanner;

public class Fiboniccy_Series_Recursion 
{
	
	private static int fibonoccayseries(int n)
	{
		if(n==0)return 0;
		if(n==1)return 1;
		
		else
			{
		return fibonoccayseries(n-1)+fibonoccayseries(n-2);
			}
	}

	public static void main(String[] args) {
		
		System.out.println("Please enter a number till u want to show the fiboniccay series");
		
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		
		for(int i=0;i<n;i++)
		{
		
		int result=fibonoccayseries( i);
		
		System.out.println(result);
		
		}
	}

}
